Shellsort シェルソート
table:shellSort
Name Best Average Worst Memory Stable Comments
Shell sort
O(n log n)
depends on gap sequence
O(n (log n)**2)
1 No